Approximation theory

Results: 831



#Item
271Network theory / Networks / Distributed data storage

1 Efficient Decentralized Nonlinear Approximation via Selective Gossip (∗) ¨

Add to Reading List

Source URL: www.tsp.ece.mcgill.ca

Language: English - Date: 2011-03-22 10:34:12
272Systems / Systems theory / Anosov diffeomorphism / Ergodic theory / Hyperbolic set / Mathematical analysis / Geodesic / Constructible universe / Structure / Dynamical systems / Hyperbolic geometry / Geometry

Submitted to the Annals of Probability arXiv: math.DS:SMOOTH APPROXIMATION OF STOCHASTIC DIFFERENTIAL EQUATIONS By David Kelly∗,‡ and Ian Melbourne†

Add to Reading List

Source URL: www.dtbkelly.com

Language: English - Date: 2014-12-13 17:24:18
273Approximation theory / Fourier analysis / Trigonometric polynomial / Mathematics / Mathematical analysis / Trigonometry / Polynomials

Norms of trigonometric polynomials Jordan Bell Department of Mathematics, University of Toronto April 3, 2014 Theorem 1. Let 1 ≤ p ≤ q ≤ ∞. If fˆ(j) = 0 for |j| > n + 1 then

Add to Reading List

Source URL: individual.utoronto.ca

Language: English - Date: 2014-04-03 12:55:40
274NP-complete problems / Complexity classes / Approximation algorithms / Operations research / Set cover problem / Polynomial-time approximation scheme / Time complexity / Linear programming relaxation / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Distributed Algorithm for Approximate Mobile Sensor Coverage Esther Ezra∗ Jiemin Zeng†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-29 13:44:18
275Computational complexity theory / ACM SIGACT / Clifford Stein / Approximation algorithm / Mathematical optimization / Algorithm / Combinatorial optimization / Computer science / Edward G. Coffman /  Jr. / Applied mathematics / Theoretical computer science / Mathematics

C URRICULUM V ITAE David B. Shmoys 231 Rhodes Hall Cornell University Ithaca, NY9146

Add to Reading List

Source URL: people.orie.cornell.edu

Language: English - Date: 2015-03-17 17:48:30
276NP-complete problems / Mathematical optimization / Analysis of algorithms / Time complexity / NP-complete / Spreadsheet / Approximation algorithm / Algorithm / Directed acyclic graph / Theoretical computer science / Applied mathematics / Computational complexity theory

ICS 161 — Algorithms — Winter 1998 — Final Exam Name: ID:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1998-11-13 18:59:50
277Approximation algorithms / Functions and mappings / Computational complexity theory / APX / Logarithm / Integral / Function / L-reduction / Metric / Mathematics / Theoretical computer science / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Exact Algorithms and APX-Hardness Results for Geometric Set Cover Timothy M. Chan∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
278Robot control / Estimation theory / Particle filter / Resampling / Filter / Statistics / Monte Carlo methods / Statistical inference

Particle Filters with Approximation Steps Boris Oreshkin and Mark Coates Department of Electrical and Computer Engineering McGill University, Montreal, Quebec, Canada Email: , mark.coates@mcg

Add to Reading List

Source URL: www.tsp.ece.mcgill.ca

Language: English - Date: 2009-10-13 10:45:09
279Operations research / NP-complete problems / Computational complexity theory / Travelling salesman problem / Approximation algorithm / Linear programming / Algorithm / Polygon / Theoretical computer science / Mathematics / Applied mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 The traveling salesman problem for lines and rays in the plane Adrian Dumitrescu∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:19
280Complexity classes / Polygons / Structural complexity theory / Mathematical optimization / Art gallery problem / Approximation algorithm / Reduction / NP-complete / Optimization problem / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Covering Orthogonal Polygons with Sliding k-transmitters Salma Sadat Mahdavi∗ Saeed Seddighin

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-08-05 11:21:00
UPDATE